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           This is a CLOSED BOOK exam. No textbooks or notes are allowed, but calculators are
         permitted.
           This is a 180 minute exam, with a total of 100 marks. Please use your time wisely, and
         pay attention to the number of marks allocated to each question. You may do the questions in
         any order you wish, but please WRITE ALL YOUR ANSWERS IN THE EXAM BOOK(S)
         PROVIDED. Thank you, and good luck!

         
            Multiple Choice
            
            Choose the best answer for each of the following five questions.
            
            1. Channel access schemes such as TDM and FDM are most suitable when:
            
             (a) the number of users is fixed
         
             (b) most users are bursty
         
             (c) variable length messages are used
         
             (d) all of the above
         
             (e) none of the above
         
            2. Which of the following MAC-layer protocols would be most suitable for a local area network
            environment with a large population of highly bursty users, and low total load?
            
             (a) slotted-ALOHA
         
             (b) BRAP
         
             (c) MLMA
         
             (d) TDM
         
             (e) none of the above
         
         2 3. Shannon's Theorem:
         
             (a) states that H = S log2 N
         
             (b) states that bandwidth b = 2 H log2 V
         
         (c) states that there is a finite maximum data rate achievable,
             even in a noiseless channel
             
             (d) is an extension of Nyquist's theorem
         
             (e) has been disproved by the recent advent of fiber optics

         3 4. Consider the following code with four codewords:
               0000000, 1001001, 0110110, 1100111.
               This code is able to:
         
             (a) detect all l-bit errors
         
             (b) detect and correct all l-bit errors
         
             (c) detect and correct all l-bit errors, and detect (but not correct) all 2-bit errors
         
             (d) detect and correct all l-bit and 2-bit errors
         
             (e) all of the above
         
       3 5. Which of the following mechanisms offers the greatest capacity (bits per second)
         for data transfer between two users 100 meters apart?
         
             (a) a standard Tl line leased from the telecommunications network
         
             (b) an IEEE 802.3 standard Ethernet
         
             (c) a turtle carrying a 1 Gbyte disk pack
                (turtles travel at the IEEE standard speed of 1 meter per minute)
         
             (d) a floppy disk with 1 Mbyte of data, dropped from the CN tower
                (100 meters in 4 seconds)
         
             (e) a 9600 baud modem using the RS-232 standard
         
         
           The OSI Model
         
       9 6. Which layer, layers, or sublayer performs each of the following functions?
         Be as specific as possible.
         
             (a) Huffman coding of a digital bit stream
         
             (b) Manchester encoding for Ethernet
         
             (c) sliding window flow control
         
             (d) synchronization checkpoints
         
             (e) rate-based flow control
         
             (f) dialog management
         
             (g) arbitrating channel access among users
         
             (h) X windows and graphics
         
             (i) bit stuffing

         
      12 7. Throughout the OSI model, we repeatedly saw two choices for the service model provided
         at each layer: connection-oriented and connectionless.
         
             (a) (4 marks) Define each term, and briefly describe the philosophy of each service model.
             
         (b) (2 marks) The choice of service model can be made independently at each layer, re-
             gardless of how lower layers are implemented. The two obvious choices are to build
             connection-oriented services on top of connection-oriented lower layers, and connection-
             less services on top of connectionless layers. However, the other two combinations are
             also possible. Why might these other two combinations be useful? Explain each briefly.
             
         (c) (3 marks) Describe briefly how one might provide a connection-oriented service at one
             layer (e.g., transport) on top of a connectionless service at the underlying layer (e.g.,
             network).
             
         (d) (3 marks) Describe briefly how one might provide a connectionless service at one layer
             on top of a connection-oriented service at the underlying layer.
             
             
            MAC Protocols
         
      10 8. For each of the following channel access schemes, identify the characteristics of the network
         environment where that MAC protocol would be most suitable. Some characteristics you may
         want to consider are: network type (LAN/MAN/WAN), network speed, number of users,
         average load, burstiness, etc. Mention at least three characteristics for each. Comment
         briefly on the performance (delay, throughput, collisions, etc.) of each protocol in its target
         environment. (2 marks for each)
         
             (a) TDM
             
             (b) l-persistent CSMA
             
             (c) MLMA
             
             (d) BRAP
             
             (e) urn protocol
             
            Internetworking
         
         10 9. An issue that arises when interconnecting different types of networks is fragmentation.
         
             (a) (2 marks) What is the fragmentation problem?
             
         (b) (5 marks) There are two approaches that can be used by connectionless gateways for
             dealing with the fragmentation problem: intra-net71~ork fragmentation and inter-net1Dork
             fragmentation. Briefly describe the operation of each, making clear the differences be-
             tween the two.
             
         (c) (3 marks) What are the advantages of intranet7Dork fragmentation over internet~ork
             fragmentation? What are its disadvantages?

         
            Routing
         
     7 10. Three possible classifications for routing algorithms are centralized, isolated, and dis-
         tributed.
         
             (a) (3 marks) Define each of these terms.
             
         (b) (4 marks) Classify each of the following routing algorithms according to the above ter-
             minology. Explain where necessary.
             
                 (i) hot potato routing
         
                 (ii) selective flooding
         
                  (iii) shortest-path routing
         
                  (iv) reverse path forwarding
         
         
       5 11. In the context of distributed routing algorithms, we learned of the principle: "Good news
         travels fast; bad news travels slowly". Briefly explain this phenomenon.
         
         
            Transport Layer
         
       11 12. ISO identifies five classes of transport protocols.
         
        ) (5 marks) List, in order, what these transport protocols are. For each, state what
             network characteristics they assume, and what services they provide.
             
        (b) (2 marks) Which of these ISO transport protocols would be most suitable for imple-
             menting a remote file access application? Why?
             
        (c) (2 marks) Which of these protocols would be most suitable for implementing a remote
             procedure call facility? Why?
             
        (d) (2 marks) Which of these protocols would be most suitable for implementing a video
             teleconferencing application? Why?
             
             
            Higher Layers
         
         8 13. One service that can be provided at the session layer is remote proced~re call.
         
         (a) (6 marks) Briefly describe the steps involved in the implementation of a remote procedure
             call.
             
         (b) (2 marks) How are remote procedure calls similar to local procedure calls? How are they
             different?

         
     8 14. RPC mechanisms can be designed with different types of semantics. Several of these
         (listed from strongest to weakest) are: e~ac~ly-once, at-most-once, at-least-once, and last-of-
         many. The choice of an appropriate semantics depends a lot on the specific application that
         uses the RPC mechanism.
         
            For each of the following application scenarios, identify the weakest possible semantics that
            would be acceptable for that application. Explain your choice (i.e., why weaker semantics (if
            any) are inadequate, and why stronger semantics (if any) are not required).
            
             (a) a query UWhat time is it?" to a network time server
         
             (b) file reading from a CD-ROM disk drive
         
             (c) a request "Give me $40 from my account #371234" to a bank teller machine
         
             (d) fingering a remote user
         
            The Networking World
            
     10 15. You have just been hired by TOYOTA as a networking engineer. Your first project is
         to design a Car Area Network (CAN) protocol to allow various electronic components in the
         automobile (e.g., temperature sensors, pressure sensors, security devices) to communicate with
         the central computer on board, via the network. Such devices send information (e.g., engine
         temperature, brake fluid pressure, password access code) to the central computer, and receive
         back control signals to take remedial action, if necessary. Your manager has told you that
         there will be at most 30 such devices on each car, and that a fairly low bandwidth network
         (e.g., 10000 bps) is all that is required.
         
         (a) (3 marks) What type of channel access protocol would you suggest for this Car Area
             Network? Why?
             
         (b) (7 marks) Outline how your protocol would operate in this environment, justifying any
             design choices you make, and stating any additional assumptions that you make about
             the CAN environment.
             
             
            Crypto Fun
            
       0 16. Solve the following cryptogram. It is a monoalphabetic substitution.
         (NOTE: Attempt this question ONLY if you are finished the rest of the exam early,
         and need something to do to kill some time.)
         
                  JYB NBLJ JYZTQ FNCRJ JYB TBJVCGPL BHFI
                  ZL JYFJ ZJ ZL TCV CABG: XCCPZB JZIB!
                  
                  
                  
                  
                                  *** JYB BTS ***
                                  
                                        *** THE END ***
                                        